On a conjecture concerning optimal orientations of the cartesian product of a triangle and an odd cycle
نویسندگان
چکیده
Let G×H denote the cartesian product of the graphs G and H , and Cn the cycle of order n. We prove the conjecture of Konig et al. that for n¿ 2, the minimum diameter of any orientation of the graph C3 × C2n+1 is n+ 3. c © 2001 Elsevier Science B.V. All rights reserved.
منابع مشابه
On independent domination numbers of grid and toroidal grid directed graphs
A subset $S$ of vertex set $V(D)$ is an {em indpendent dominating set} of $D$ if $S$ is both an independent and a dominating set of $D$. The {em indpendent domination number}, $i(D)$ is the cardinality of the smallest independent dominating set of $D$. In this paper we calculate the independent domination number of the { em cartesian product} of two {em directed paths} $P_m$ and $P_n$ for arbi...
متن کاملOn Silverman's conjecture for a family of elliptic curves
Let $E$ be an elliptic curve over $Bbb{Q}$ with the given Weierstrass equation $ y^2=x^3+ax+b$. If $D$ is a squarefree integer, then let $E^{(D)}$ denote the $D$-quadratic twist of $E$ that is given by $E^{(D)}: y^2=x^3+aD^2x+bD^3$. Let $E^{(D)}(Bbb{Q})$ be the group of $Bbb{Q}$-rational points of $E^{(D)}$. It is conjectured by J. Silverman that there are infinitely many primes $p$ for which $...
متن کاملAn EPQ Model for Product Life Cycle (Maturity Stage) with Deteriorating Items and Shortages
A product life cycle is the life span of a product in which the period begins with the initial product specification and ends with the withdrawal from the market of both the product and its support. A product life cycle can be divided into several stages characterized by the revenue generated by the product. This study investigates inventory control policies in a manufacturing system for a si...
متن کاملOn two problems concerning the Zariski topology of modules
Let $R$ be an associative ring and let $M$ be a left $R$-module.Let $Spec_{R}(M)$ be the collection of all prime submodules of $M$ (equipped with classical Zariski topology). There is a conjecture which says that every irreducible closed subset of $Spec_{R}(M)$ has a generic point. In this article we give an affirmative answer to this conjecture and show that if $M$ has a Noetherian spectrum, t...
متن کاملFuzzy subgroups of the direct product of a generalized quaternion group and a cyclic group of any odd order
Bentea and Tu{a}rnu{a}uceanu~(An. c{S}tiinc{t}. Univ. Al. I.Cuza Iac{s}, Ser. Nouv{a}, Mat., {bf 54(1)} (2008), 209-220)proposed the following problem: Find an explicit formula for thenumber of fuzzy subgroups of a finite hamiltonian group of type$Q_8times mathbb{Z}_n$ where $Q_8$ is the quaternion group oforder $8$ and $n$ is an arbitrary odd integer. In this paper weconsider more general grou...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 232 شماره
صفحات -
تاریخ انتشار 2001